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Abstract. In this paper we present a rare combination of ab- 
stract results on the spectral properties of slanted matrices and 
some of their very specific applications to frame theory and sam- 
pling problems. We show that for a large class of slanted matrices 
boundedness below of the corresponding operator in for some p 
implies boundedness below in £p for all p. We use the established 
result to enrich our understanding of Banach frames and obtain 
new results for irregular sampling problems. We also present a 
version of a non-commutative Wiener's lemma for slanted matri- 
ces. 



1. Introduction. 

Given a sampling set for some p G [1 , C)o] can we deduce that this 
set is a set of samphng for all p? Under which conditions a p-frame 
for some p G [1, oo] is a Banach frame for all p? These and many 
other problems can be reformulated in the language of infinite slanted 
matrices. This paper presents such a reformulation and gives an answer 
to these and other interesting questions. 

We begin with a simple motivational example for slanted matrices 
that comes from sampling theory in Paley- Wiener spaces. It is well 
known that the Paley- Wiener space PW1/2 = {/ G L'^{IR) : supp/ C 
[—1/2, 1/2]} can also be described as 

(1.1) PWr/, = {feL'{IR):f = J2 -k),ce i'iZ)}, 

where = ^^^^^^^'^ and the series converges in LF'{IR) (see e.g., 

[1]). Because of this equivalent description of PW1/2, the problem of 
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reconstructing a function / G PW1/2 from the sequence of its integer 
samples, {f{i)}i£z, is equivalent to finding the coefficients c E such 
that {/(«)} = Ac where A = {ciij) is the matrix with entries Ojj = 
(f){i — j). It is immediate, however, that A = I is the identity matrix 
and, therefore, 

f = J2f{m--k). 

If, instead, we sample a function / G PW1/2 on \^ ■, then we obtain 
the equation {/(|)} = Ac. In this case, the matrix A is defined by 
ttij = 0(| — j) and is no longer diagonal - it has constant values on 
slanted lines with slopes 1/2, for instance, a2j,j = 1. If = ^^^'^^1'^)^ 

in (11. ip is replaced by a function ip supported on [—^,^], then the 
matrix A = (aij) is zero outside the slanted band \j—i/2\ < M. Again, 
this matrix is not banded in the classical sense. 

Another example where slanted matrices arise naturally is in the 
study of refinement equations and the implementation of wavelet filter 
algorithms (see for example p!9] and the references therein). The reader 
should also keep in mind that the standard case of banded matrices is 
a particular case of slanted banded matrices. 

1.1. Slanted Matrices: Definitions. We prefer to give a straight- 
forward definition of slanted matrices in the relatively simple case that 
arises in applications presented in this paper, mainly in connection 
with sampling theory. For that reason, we restrict our attention to the 
group Z'^, d G IN, and leave the case of more general locally compact 
Abelian groups for future research in the spirit of fiUi [TTl [T3]. We be- 
lieve, also, that some of the results below may be extended to matrices 
indexed by discrete metric spaces. 

For each n G Z'^ we let X„ and be (complex) Banach spaces and 
iP = £P(^'^, (X„)) be the Banach space of sequences x — (x„)„g^d, 

f \' 

Xn G Xn, with the norm = I ^ ll^^nllx^ 1 when p G [1, 00) and 

\iieZ'' "/ 

ll^lloo ~ ^^P ll^nllx • By Co = Co{Z'^,{Xn)) we denote the subspace 
of of sequences vanishing at infinity, that is lim = 0, where 

\n\ = max In^l, n = (rii, n2, . . . , ri^) G Z'^. We will use this multi- 

l<k<d 

index notation throughout the paper. Let amn '■ Xn — > be bounded 
linear operators. The symbol A will denote the operator matrix (amn), 
m,n E Z'^. In this paper, we are interested only in those matrices 
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that give rise to bounded linear operators that map £^ into P' for all 
p G [l,C)o] and Cq into Cq. We let ||A||p be the operator norm of A 

in and ||A||^^p = sup ||a„J|. If X„, F„, n G Z\ are 

separable Hilbert spaces, we denote by A* = (aj^^) the matrix defined 
by ^mn — Kimi where a*^ : — > Xm are the (Hilbert) adjoints of the 
operators a„m- Clearly, (A^^)* = A. 

Remark 1.1. Most of the applications presented in this paper are re- 
stricted to operators on i^{Z'^,(r). The reason we introduce the spaces 
(X„)) is twofold. First, the method we use to prove the abstract 
results is not affected by this generalization. Secondly, the spaces 
iP(Z'^,X) are better suited for applications to differential equations 
[12] and the spaces (Xn)) can be used to study differential equa- 

tions with unbounded operator coefficients fi3{ [15] . 

To define certain classes of operator matrices we use the following 
types of weight functions. 

Definition 1.1. A weight is a function tu : — > [1, oo). A weight is 
submultiplicative if 

uj{m + n) < Cuj{m)uj{n), for some C > 0. 

A weight is a GiJS'-weight if it satisfies the Gelfand-Raikov-Shilov [2U] 
condition 

lim uj{mn)^ = 1, n G Z,"^. 
A weight is balanced if 

uj(kn) , „^ 

sup —^—^ < oo, k e IN. 

Finally, an admissible weight is an even submultiplicative weight. 
Example 1.1. A typical weight on Z'^ is given by 

u{n) = e"l"l'(l + |r^|)^ a,b,s> 0. 

This weight is admissible when b G [0, 1], is a GRS-weight when b G 
[0, 1) and is balanced when 6 = 0. 

Throughout the paper we fix a slant a ^ 0. To simplify the notation 
we use P = and K = ^ the d-th power of the smallest integer 

number bigger than or equal to By xs we denote the characteristic 
function of a set S. 
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Definition 1.2. For a 7^ and j G Z the matrix Aj = A'^ = {a^ii,), 
m,n & Z'^, defined by 

d 

alii = ^mn n X[i,,jfc+i)(tt"^fc - nk) 

k=l 

is called the j-th a-slant of A. 

Observe that for every m G there is at most one n G such 
that amn 7^ and at most K different numbers £ G such that 
7^ 0- Hence, we have ||Aj||p < -ft"||Aj||sup for any p G [l,oo]. This 
allows us to define different classes of matrices with decaying a-slants 
independently of p G [1, 00]. 

Definition 1.3. We consider the following several classes of matrices. 

• For some fixed M G IN , will denote the class of matrices 
A that satisfy A = X]|j|<j\/-i ^j- Observe that for A G 

we have amn = as soon as \n — am\ > M — 1. The class 
= [JMeN-^a consists of operators with finitely many a- 
slants. 

• The class of matrices with uo-summahle a-slants consists of 
matrices A such that ||A||j.„ = -f^Xljez'* ll^illsup^(^') ^ 
where is a weight. We have C = Sq, - the class of 
matrices with (unweighted) summable a-slants. 

• The class £"„ of matrices with exponential decay of a-slants is 
defined as a subclass of matrices A from Sq, such that for some 
C G iR and r G (0, 1) we have \\Aj\\^^ < Crl^L 

For A G S^, we denote by Am G J"*^, M e IN, the truncation of A, 
i.e., the matrix defined by = when \n — am\ < M — 1 and 
o-mn = otherwise. Equivalently, Am = Yl ^31 where Aj, j G ^"^j 

|i|<Af-l 

is the j-th a-slant of A. By definition of E^, the operators A^ converge 
to A in the norm IHI^^. 

Remark 1.2. Notice that when a = c? = 1 we get the usual matrix diag- 
onals as a special case of a-slants studied in this paper. We introduce 
a-slants, in part, to avoid certain reindexing problems that occur in 
applications. These kind of problems are treated differently in [8], HI]. 
In particular, it is not hard to see that in many cases a slanted matrix 
can be converted into a conventional banded block matrix. 

Remark 1.3. The observation preceding Definition 11.31 implies that ma- 
trices in JFq, define bounded operators in Cq, and any p G [l,oo]. 
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Since for any A G we have A = J2 jeZ'^ - h' where the series con- 
verges in the norm of S^, the matrices in and Sa also define bounded 
operators in Cq, and any p G [1, oo]. Moreover, it is not hard to see 
that is a Banach space with respect to the norm given by and 

W^Wp ^ II^IIe,, ^ ll^llss every A G and p G [l,oo]. We also 
point out that all results in Section [2] that are stated for i°° also hold 
for Co, although we do not mention it later. 

Remark 1.4. There is an obvious one to one and onto correspondence 
between the matrices in and a class of operators on i^. In particular, 
given an operator B : iP{Z'^, we can define its 

matrix hmn '■ by restricting the operator P^BP^, where 

are given by 

and P^, m G TZ'^ ^ are defined in a similar way. Below, we do not 
distinguish between an operator and its matrix when no confusion may 
arise. 

Moreover, one can define a matrix of an operator on any Banach 
space given a resolution of the identity, which is a family of projections 
with the same properties as , n G Z'^. We refer to piU [TT] for 
details. 

The rest of this paper is organized as follows. We study some ba- 
sic properties of slanted matrices in 12. 1[ In Section 12.21 we state and 
prove one of our main theorems. Specifically, slanted matrices with 
some decay, viewed as operators on P' spaces, are either universally 
bounded below for all p G [1, oo], or do not have this property for any 
p G [1, oo]. In Section 12.31 we use this theorem to obtain a version of 
Wiener's Tauberian Lemma and a result on subspace complementa- 
tion in Banach spaces. Section [3] is devoted to some applications of the 
results of Section [2l Specifically, in Section 13. H the reconstruction for- 
mulae for Hilbert frames are extended to Banach frames under certain 
localization conditions related to slanted matrices. Gabor systems hav- 
ing this localization property are then presented as an example. Section 
13.21 exhibits an application of slanted matrices to sampling theory. 

2. Abstract Results 

2.1. Slanted Matrices: Basic Properties. Here we present some 
basic properties of slanted matrices that are useful for the remainder 
of the paper. 
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Lemma 2.1. For some p G [l,oo] we consider two operators A : 

ep{z'', (y,)) ^ epiz", (z^) and i : epiz", (x„)) ^ ^(^^ 

anc? Zet uj he a submultiplicative balanced weight. 

• // A G JFq, (E^, or £a) and B G .F^ or So) then we have 

//, moreover, Yn, Zn, n G are Hilbert spaces, then we have A* : 

• A is invertible if and only if A* is invertible; 

• //A G or^,) then A* G (E-_i, or£^-i); 

Proof. The last two properties are easily verified by direct computa- 
tion. For the first one, let D = (ci^.n) = = {am,n){bm,n), and let 
\a] = ([oi], . . . , \aa\) G ^'^j where a G iR*^ and [a^] is, as before, the 
smallest integer greater than or equal to ak, k — 1, . . . ,d. We have that 



\d, 



m, [aam] +j \ 



— ^ ^ ||'^m,fc|| 1 1 ^fc, faam] +j I 
I Cim, [am] [am] 1 1 | 



5fc, [afc] + [aam] +j — [afe] 



= r (A;) s ( [aam] + j — \ak + a lam] ] ) , 



where r{j) = ||>lj||sup and = ||-Bj||sup- For a,be Mwe have 

[a] + \b]-l<\a + b]< [a] + [6] ; 

na|6i<nair^'ii<n«i^'i + n«n- 



Hence, 



I ^m, [aam] +j 

II < ^ r(A;)s(i- \ak]+l), 



where / = l{a, a, m, k) G Z'^ is such that |/| < [la]] + 1- 

If A G JFq, and B G .Fa, the last inequality immediately implies 

D = AB G J^aa- 

If A G and B G E^, we use the fact that the weight u; is submul- 
tiplicative and balanced to obtain 



^ ] sup 1 1 d^n, [aam] +j 



(j)< Yl r{k)s{J-\ak^+l)u;{J)< 
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Const- r{k)uj{k)s{j - [akDiuij - l&k])'^^^^'^^'^ 



Uj{k) 

< Const - ||A|L^ ||B|L^ . 

a a 

The case A & and M & can be treated in a similar way. Since 
we will not use this result in the paper, we omit the proof. □ 

2.2. Main Result. The property of (left, right) invertibility of oper- 
ator matrices in certain operator algebras has been studied extensively 
by many authors. The main focus in this paper, however, is on a weaker 
property of boundedness below (or uniform injectivity). As we show 
in Section [3] matrices with this property play a crucial role in certain 
applications. 

Definition 2.1. We say that the matrix A is bounded below in or, 
shorter, p-bb, if 

(2.1) ll-^a^llp > Pp W^Wp , for some pp > and all x G 

Before we state our main result, we note an important spectral prop- 
erty of slanted matrices given by the following lemma due to Pfander 
[38] (see also [39] )■ We include the proof for completeness and since 
the matrices considered here are more general. 

Lemma 2.2. Assume that X„ = Yn, n G , and that all these spaces 
are finite dimensional. If A G S^, for some a > 1, then is an 
approximate eigen-value of A : ^ , p E [l,oo]. Equivalently, for 
any e > there exists x E such that = 1 and ||Aa;||p < e. 

Proof. Let A G S^,. For e > choose M so large that ||A — Aj\,f < e. 
Since a > 1, there exists Nq such that = [aAo] > A'o -|- 1. Let A^ 
be a matrix with an (i, j)-entry coinciding with that of the truncation 
matrix A^ if |«| < M + N, \j\ < M + N, and equal to otherwise. 
We have Amx^ = A]^xj^ for every x^ G such that x^(i) = for 
\i\ > M + N. By assumption, the subspace of such vectors is 
finite dimensional and, by construction, it is invariant with respect to 
Aj^. Observe that we chose so large that the restriction of to 
cannot be invertible because its matrix has a zero "row". Hence, 
for Aj^, we can find a vector xj^ G such that = 1 and 

AmXm = ^M^M = 0- Thus, for any given e > 0, we can find x'^j G X 
such that \\x^.f\\ = 1, and ||Axj^||p = ||AxJ^ — A^/a^^Hp < e- □ 

The following theorem presents our central theoretical result. 

Theorem 2.3. Let s > (d + if and u = (l + \j\y. Then A G zs 
p-bb for some p G [1, oo] if and only if A is q-bb for all q G [1, oo]. 
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Remark 2.1. Observe that if X„ = y„, n G Z"^, Lemma [2.11 allows us 
to consider only the case a > 0. Indeed, if A G then G S^a 
and it is immediate that A is p-hh if and only if A^ is p-hh. Another 
way to see that we can disregard the case a < (even when X„ 7^ Y^) 
follows from the fact that the lower bound pp does not change when we 
permute the "rows" of the matrix A. Indeed, if A G S^, let B = (bij) 
be defined by bij = a-ij- Then B G S'^l^, and A is p-hh if and only if 
B is p-bb. 

Observe, also, that Lemma 12.21 implies that often Theorem 12.31 is 
vacuous for a 



> 1. Remark II. 2[ on the other hand, indicates that 
sometimes the theorem can be reduced to the case a = 1. However, we 
find such a reduction misleading. Firstly, it does not significantly sim- 
plify our proof and, secondly, it can make computing explicit estimates 
in applications more complicated. 

The proof of the theorem is preceded by several technical lemmas 
and observations below. We begin with a lemma that provides some 
insight into the intuition behind the proof. We should also mention 
that our approach is somewhat similar to Sjostrand's proof of a non- 
commutative Wiener's lemma [40]. We will discuss Wiener- type lem- 
mas in more detail in the next section. 

Let : IR'^ — > IR, > 1, be a family of window functions such 



that < w~ < 1, w^{k) 



wt: we will denote the translates of w 



for all \k 

N 



> N, and w^{0) = 1 



z.e., w. 



N 



W 



N 



n] 



By 
and 



P'iyZ'^^X) will be the multiplication operator 
W^x{k) = w^{k)x{k), xeF, ne IR'^. 



Let X G p G [1, 00], and define 



\x\ 



\x\ 



EE 

sup 



E E 

7IGZ*' \ j-n\<N 



\w!:xu)\\i, 



p G [1,00), 



Lemma 2.4. For any p G [l,C)o], the norms || ■ ||p 
equivalent norms on i^, and we have 

\x\\\p < {2Ny/p\ 



and 



are 



I lip — 



IP5 



p G [1,00) 



and 



\x\ 



\x\ 



Proof. For p = 00 the equality is obvious. For p G [l,C)o), the left 
inequality follows from the fact ||x(?2)||^ < Yl ll^?T^^(i)llp) by 

\j-n\<N 
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summing over n. For the right inequahty we simply note that 



f^lUIIP 

eZ'^\j-n\<N nez:'^\j\<N 

□ 



The above equivalence of norms will supply us with the crucial in- 
equality in the proof of the theorem. The opposite inequality is due to 
the following observation. 

Remark 2.2. We shall make use of the following obvious relation be- 
tween the norms in finite dimensional spaces. For every x a. d- 
dimensional Euclidean space we have 

(2.2) > > cTp for any p G [1, oo). 

At this point we choose our window functions to be the family of 
Cesaro means : M'^ ^ IR, N > 1, defined by 



§), \k\<N; 
0, otherwise. 



Observe that their translates (k) = {k — n), n & IR'^, satisfy 

(2.3) rj{k) = (a-ifc) 

for any a > 0. Again, by : ^ i^, N > 1, we will denote the 
operator of multiplication 

^^x{k) = ^^{k)x{k), xeF, ne IR^. 

The following lemma presents yet another estimate crucial for our 
proof. We remind that to simplify the notation we let (3 = a~^. 

Lemma 2.5. The following estimate holds for any q G [l,oo], any 
A G = S^, and all of its truncations Am G J^^^ , M & IN. 

(2.4) A,.vl.„- - „ < ^^Ip =: K/2. 



q 



Proof Define Jk = {i e : \i - ak\ < M - 1}. Using (E^D, we have 

^ni^) - 4nik) I < for \^-ak\<M- 1. 

Observe that for any y E i"^ we have 

(Amv1/^1/)(A:) = E«^^<(02/«, i^',n^My)ik) = ^p|^{k)J2^k^y{^). 
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Now the following easy computation 



ieJk 



q\ q 



< 



M 
iV 



sup 



<L_J_||A||^^p||y|,^ 



2N 



shows that (12.41) is true for q G [1, oo). An obvious modification yields 
it in the case q = oo. □ 



Observe that for Aj\/ G the commutator studied in the above 
lemma satisfies 



(2.5) (v&?>M - Am^^)x = (v[/^>M - Am^^)P.^ 



where /3 = a^^, P^x{k) = x{k) if \k — n\ < L, and P^x{k) = 
otherwise, L > 1. Also observe that for any p G [1, oo] and any L > 1, 
we have that 



(2.6) 



\P^x\\ <2||^fx|| . 
I " lip — II " lip 



Combining the above facts we obtain the following estimate. 

Lemma 2.6. Let A G &e p-bb for some p G [1, oo]. As usually, let 
Am G JF*^ be the truncations of A and (3 = . Then for all n G Z'^ , 
N > 1, and such M & IN that ■jp = pp — \\A — Aj\/||j^ > 0, we have 



(2.7) \K4p<%'[ 



^IuAmx 



^ ||^2(iV+Af) 



X\ 



Proof. Observe that 



|^^x||^<p;i(||(Am^^)x||^ + ||A 



^mIIpII^MI,^ 
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Hence, using (El), (ESI), and (EE]), we get 

(l - pp-i ||A - A,jI) W^H^xl < p^' \\am^:!x\i 
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< Pv 



< Pv 



< Pv 



+ 



M — 



+ 



/3N , 



+ - P;- ■-x\ 



□ 



which yields the desired inequahty. 

By iterating (12.71) j — I times we get 

Lemma 2.7. Let A G Sq, be p-bb for some p E [l,oo\. Let Am G JF: 
be the truncations of A and (3 = a^^ . Then for all n G , N > 1, 
and such M E IN that 'jp = pp — \\A — A^Wp > 0, we have 



M 



fin^MX 



where Zj = + (2^ - 2)M, /or j > 1. 

To simphfy the use of (12. 8p we let 



x\ 



{2M) 



d+ll 



(pp-IIA-AMllp)Af 



(2 9) a- ■=^~^ y ip ) 

^ [^Ip ) pp- A- Aa/ - ^ ^ 



I sup 



and 



(2.10) 



hp ■= i^ip'y 



((2M) 



sup/ 



Now we are ready to complete the proof of the main result. 



Proof. (Theorem 12.31) . The remainder of the proof will be presented in 
two major steps. In the first step, we will assume that A G is 00-bb 
and show that this implies that A is p-bb for any p G [1, 00). In the 
second step we will do the "opposite", that is, assume that A G is 
p-bb for some p G [1, 00) and show that this implies that A is 00-bb. 
This would obviously be enough to complete the proof. 
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Step 1. Assume that A is oo-bb. Using Holder's inequality and f l2.8p . 
we get for large values of M & IN 



I " llcXD J>°<J 



p 

oo 



Using (12.21) . we get 



(2iV)- 



J,<x> 



Summing over n and using Lemma 12.41 we get 
(2.11) 

\\x\\l < {2NY2^-^al^{2Z,Y l|A,,xl|J + {2NY2^-X^(2Z,^,Y \\x\\l 



!;+ iiA- A 



+ N''2^''+P~X^Zf^, 



At this point we use the assumption A G S 



to get 



|A- AmIIp < 



\j\>M 



<^ E P.iLp(i + bir(i + bi)" 



\j\>M 



< ||A|L sup (1 + IjI)-^ < ||A|L,i+i,i). M'^ 

|j|>A/ 



\X\ 



Plugging the above estimate into (12. lip we obtain 
\\x\\l<2'''+P-'N^al^Zf\\Ax\\l 
(2.12) + 2''^+^''N^ (al^Zf HAf^^,,,,,. M^^ + bl^Zf^,] 

= 2"'^P-'al^N'zf\\Ax\\l + ^\\x\\l. 

Hence, to complete Step 1 it suffices to show that one can choose 
j, M e W and > 1 so that N < 1. 

We put N = M'5('^+^) for some 6 > 1. From ([MD, (123]), (IXTOjl . 
and the definition of Zj in Lemma O we get K = C(M(^~'')(^+^)^ 



.j,oo - 0(M(^-'^)('^+^)^), Oj-oo = and Z^ = 0{M^^'^+^^) as M ^ oo. 



b 

Hence 



where the constants Ci and C2 depend on A, s, j, and p but do not 
depend on M. Since s > {d + lY, we can choose 5 G (1, j^j^) and 

j > ^[^rxy- Then, clearly, K = o (1) as M — > cxd. 
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Step 2. Now assume that A is p-bb, for some p G [1, oo). Using (12.21) 
and (12.81] . we get 



Kx\\< a,,,(2Z,)'/^ <l'^MX + h,,{2Z,^,Y'^ 



x\ 



As in Step 1, we have 11 A — Aa/|I < ||A|L(i+|j|)s M Using this esti- 
mate and Lemma [2.41 we obtain 

||a;|L<a,,,(2Z,)^/^||Aa;|L 
Again, as in the previous step, if we choose 5 G (1, yj^^)-, N = M^^'^^^\ 

p(5-l)' 



and J > ^Jtl) ^ we get 



a,,pZ;/^ ||A||^a+i.i)= M-^ + h,^,zf+i = 
as M — >■ oo and the proof is complete. □ 
Careful examination of (12.121) yields the following result. 

Corollary 2.8. Let s > {d + lf, uo = + and A e be p-bb for 
some p G [1, oo]. Then there exists p > such that for all q G [1, oo] 

> p ||x|| , for all X G i"^. 



As we have seen in the proof above, the group structure of the index 
set Z'^ has not been used. Thus, it is natural to conjecture that a sim- 
ilar result holds for matrices indexed by much more general (discrete) 
metric spaces. In this paper, however, we do not pursue this extension. 
Instead, we prove the result for a class of matrices that define operators 
of bounded flow. 

Definition 2.2. A matrix A is said to have bounded dispersion if there 
exists M G IN such that for every m G there exists G for 
which ajnn = as soon as \n — n^l > M. A matrix A is said to have 
bounded accumulation if A* has bounded dispersion. Finally, A is a 
bounded flow matrix if it has both bounded dispersion and bounded 
accumulation. 

Corollary 2.9. Assume that A has bounded flow and is p-bb for some 
p G [1, oo]. Then A is q-bb for all q G [1, oo]. 

Proof. In lieu of the proof it is enough to make the following two ob- 
servations. First, if a matrix is bounded below then any matrix ob- 
tained from the original one by permuting its rows (or columns) is also 
bounded below with the same bound. Second, if a matrix is bounded 
below then any matrix obtained from the original one by inserting any 
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number of rows consisting entirely of entries is also bounded below 
with the same bound. Using these observations we can use row permu- 
tations and insertions of zero rows to obtain a slanted matrix in JF^ 
for some a E M, \a\ > 0. □ 

Remark 2.3. The proof of Theorem 12.31 indicates how an explicit bound 
pq and a universal bound p can be obtained in terms of pp. We did 
not compute these bounds because such calculations may be easier and 
yield better results in specific examples. 

2.3. Wiener-type Lemma and Subspace Complementation. The 

classical Wiener's Lemma [H] states that if a periodic function / has 
an absolutely convergent Fourier series and never vanishes then the 
function 1// also has an absolutely convergent Fourier series. This re- 
sult has many extensions (see [71[9l[T0l[IIl|30l|33llM[Ml[371ll0lllIlll^ 
and references therein) , some of which have been used recently in the 
study of localized frames [Bl E2] • Most of the papers just cited show how 
Wiener's result can be viewed as a statement about the off-diagonal de- 
cay of matrices and their inverses. Using Lemma [?!T] and \T1\ Theorem 
2] we obtain the following result about invertible slanted matrices. 

Theorem 2.10. Let X„, Yn, n G Z'^, be Hilbert spaces and uj be 
an admissible balanced GRS-weight. // A G is invertible for some 
p G [1,cxd], then A is invertible for all q G [l,oo] and A^^ G S^-i- 
Moreover, if A E Sa, then we also have A~^ G Sa-^- 

Proof. First, we observe that A"-*^ = (A*A)^^A*. Second, since Lemma 
O implies A* A G (or [Hi Theorem 2] guarantees that (A*A)-^ G 

(or Si). Finally, applying Lemma [2TT] once again we get the desired 
results. □ 

Remark 2.4. The above result may seem remarkable but Lemma 12.21 
shows that in most interesting cases it is vacuous unless |a| = 1. The 
case a = 1, however, is standard and to prove the result when a = —1 
it is enough to recall that if A G S_i then A^ G Si by Lemma [2.11 or. 
if A^ is not well-defined, employ the reindexing trick used in Remark 
12. 1[ The following is a less trivial extension of Wiener's Lemma. 

Theorem 2.11. Let = Tix and Yn = Ti-Y be the same Hilbert (or 
Euclidean) spaces for all n G and A G where = (1 + IjI)'^, 
s > {d + iy. Let also p G [1, oo]. 

(i) If A is p-bb, then A is left invertible for all g G [1, oo] and a left 
inverse is given by A^ = {A*A)~^A* G S^-i- 

(ii) If A* is p-bb, then A is right invertible for all q G [1, oo] and a 
right inverse is given by A^ = A*(AA*)^^ G 
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Proof. Since (i) and (ii) are equivalent, we prove only (i). Theorem 12.31 
implies that IjAxHg > p2||2;||2 for some p2 > and all x ^ i^. Under the 
specified conditions the Banach spaces ("^{Z"^, (X„)) and 
are, however, Hilbert spaces and A* defines the Hilbert adjoint of A. 
Since {A* Ax, x) = {Ax, Ax) > p2{x, x), we have that the operator A*A 
is invertible in It remains to argue as in Theorem I2.1UI and apply 
Lemma 12.11 and jTTl Theorem 2 and Corollary 3] . □ 

Corollary 2.12. If A is as in Theorem \2.11\( i) then ImA is a com- 
plementable subspace of l'^ , q G [l,C)o]. 

3. Applications 

This section is mainly devoted to two applications. The first appli- 
cation concerns Banach frames and the second one concerns sampling 
theory. 

3.1. Banach Frames. The notion of a frame in a separable Hilbert 
space has already become classical. The pioneering work [23] explicitly 
introducing it was published in 1952. Its analogues in Banach spaces, 
however, are non-trivial (see [6l [H [21], [32] and references therein) . In 
this subsection we show that in case of certain localized frames the 
simplest possible extension of the definition remains meaningful. 

Definition 3.1. Let 7i be a separable Hilbert space. A sequence ipn £ 
Ti, n G 71'^ , is a frame for 7i if for some < a < 6 < oo 

(3.1) a||/||^< \^f^^n)?<Hif 

for all f en. 

The operator T : TC ^ i"^, Tf = {(/, V2„)}„g^d, f E H, is called 
an analysis operator. It is an easy exercise to show that a sequence 
G 7i is a frame for Ti. if and only if its analysis operator has a left 
inverse. The adjoint of the analysis operator, T* : i"^ —>■ Ti, is given by 
T*c = J2 Cnfn, c = (c„) G The frame operator is T*T : — > 7Y, 

T*Tf = (/) '^n)'^n, f & Ti.. Again, a sequence G 7i is a frame 

for Ti. if and only if its frame operator is invertible. The canonical dual 
frame G 7i is then ipn = {T*T)~^ipn and the (canonical) synthesis 
operator is T« : ^ H, T« = [T*T)-^T*, so that 

for all fen. 
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In general Banach spaces one cannot use just the equivalence of 
norms similar to fl3.ip . The above construction breaks down because, 
in this case, the analysis operator ends up being bounded below and 
not necessarily left invertible. As a result a "frame decomposition" 
remains possible but "frame reconstruction" no longer makes sense. 
Theorem I2.11( i) indicates, however, that often this obstruction does 
not exist. The idea of this section is to make the previous statement 
precise. To simplify the exposition we remain in the realm of Banach 
spaces iP{Z'^,'H) and use other chains of spaces such as as the one in 
only implicitly. 



Definition 3.2. A sequence if"" = {^l,)m&z^ ^ i\Z'^,n), n e is 
a p-frame (for Ti)) for some p G [1, oo) if 

p 



(3.2) 



< h 



for some < a < 6 < cx) and all / = {fm)mez^ ^ i^iZ'^, H). If 



(3.3) 



< sup 



{fm, Vm) 



< b 



for some < a < 6 < oo and all / = (/m)^^^^ G i°°{Z'^,n), then the 
sequence cp^ is called an cxD-frame. It is called a 0- frame if (13.31) holds 
for all / G Co{Z'^,n). 

The operator T^ = T: P>{Z\n) i^iZ'^) = given by 

Tf = := { W> / e F(^^7^), 

is called a p-analysis operator, p G [l,C)o]. The 0-analysis operator is 
defined the same way for / G Co{Z'^,H). 

Definition 3.3. A p-frame if"' with the p-analysis operator T, p & 
{0} U [1, oo], is (s, a)-localized for some s > 1 and a 7^ 0, if there exists 
an isomorphism J : i°°{Z'^,Ti.) £°°(^'^,7i) which leaves invariant Cq 
and all i''{Z'^,H), q G [1, 00), and such that 

TJ\£p G S^, 

where u{n) = (1 + \n\y, n G Z"^, see Remark 11.41 

Remark 3.1. If Ti is finite dimensional, then the above definition is 
vacuous for la I > 1, due to Lemma YI72\ 
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As a direct corollary of Theorem 12.111 and the above definition we 
obtain the following result. 

Theorem 3.1. Leiy?", n G Z'^, be an {s, a) -localized p-frame for some 
p G {0} U [1, oo] with s > (d + 1)^ Then 

(i) The q-analysis operator T is well defined and left invertible 
for all q G {0} U [1,cxd], and the q-synthesis operator T^ = 
(T*T)~^T* is also well defined for all q G {0} U [1, oo]. 

(ii) The sequence n G Z'^, and its dual sequence = (T*T)~^(p'^ , 
n G Z'^ , are both [s, a) -localized q-frames for all q G {0} U 
[l,oo]. 

(iii) In Co and i'^, q G [1, oo), we have the reconstruction formula 

f = T^Tf = (/, ipn)'fn = (/, ^n)^n- 

For f & i°° the reconstruction formula remains valid provided 
the convergence is understood in the weak* -topology. 

Theorem I3.1( iii) shows that an (s, a)-localized p-frame is a Banach 
frame for Cq and all f"^, g G [1, oo], in the sense of the following definition. 

Definition 3.4. [211 Def. 13.6.1] A countable sequence {xn}xn€J C X' 
in the dual of a Banach space X is a Banach frame for X if there exist 
an associated sequence space Xd(J), a constant C > 1, and a bounded 
operator R : X^ — > X such that for all / G X 

^■■"■U<ll(/,x„)iu,<ci|/iu, 



R{{f,Xn)jej) = /■ 

Example 3.1. Following [31j|, let g & S G C°°{IR^) be a non-zero win- 
dow function in the Schwartz class S, and Vg be the short time Fourier 
transform 

(VJ) {x, u)= [ f{t)g{t - a;)e-2-*--dt, x,u e IR". 

Let MP, 1 < p < oo, be the modulation spaces of tempered distribu- 
tions with the norms 

i/p 



MP 



[ ( f \Vgf{x,uj)\Pdx)du;) ^ l<p<oo. 



II/IIm- = ||K;/||oo. 

It is known that these modulation spaces do not depend on the choice 
of (7 G iS and are isomorphic to P'{2Zi'^'^\ with isomorphisms provided 
by the Wilson bases. 
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Let g G be a window such that the Gabor system 

g{g,a,h) = {gk,n{x) = e-2-*(^-'^^)-^"^(a; - ak), k,neZ^,xe IR^} 

is a tight Banach frame for all M^, 1 < p < oo. By this we mean that 
the p-analysis operator Tg : i^, Tgf = {{f,gk,n)}, is left invert- 

ible and the frame operator TgTg is a scalar multiple of the identity 
operator for all p G [l,C)o]. Assume that a sequence $ = 

of distributions in is such that = Tg^jj}, (i, j) G is 

an (s, a)-localized p-frame for some p G {0} U [1, oo], and s > {d + 1)^. 
Since, by Definition O {(^(*'^) = Tgcpij} must be in then 
by [311 Corollary 12.2.8] $ C M^. Moreover, by Theorem 13.11 we have 
that is an (s, a)-localized g-frame for all q G {0} U [1, oo], and 

a Banach frame. Finally, since ^ is a tight Banach frame for all M"^, 
g G [1, cxd], we have that 

{fAi,j) = C oust {TgTg f,(j)ij) = Const{Tgf,Tg(f)ij), 

and, hence, the frame operator 

f^Tgf^ {{Tgf,Tg^,,)} ^ : - 

is left invertible and, therefore, $ is a Banach frame for all ikf^, q G 
[l,oo]. 

Remark 3.2. A similar example can be produced for more general mod- 
ulation spaces M^'^ [31, Chapters 11, 12]. Moreover, the Gabor frame 
Q can be replaced by any frame in M^, e.g., a Wilson Basis [311 Section 
12.3]. 

Example 3.2. Here we would like to highlight the role of the slant a in 
the previous example. Using the same notation as above, let $ be the 
frame consisting of two copies of the frame Q. Then (renumbering $ if 
needed) it is easy to see that the matrix {{4>i,j, gk,n))[ij)^(k,n)<^z'^'' |- 
slanted. Hence, the slant a serves as a measure of relative redundancy 
of $ with respect to Q and a measure of absolute redundancy of $ if 
^ is a basis. 

Remark 3.3. In the theory of localized frames introduced by K. Grochenig 
^32j it is possible to extend a localized (Hilbert) frame to Banach frames 
for the associated Banach spaces. The technique we developed in Sec- 
tion 2, allows us to start with a localized p-frame and deduce that it is, 
in fact, a Banach frame for the associated Banach spaces. Slanted ma- 
trices provide us with additional information which makes it possible 
to shift emphasis from the frame operator T*T to the analysis operator 
T itself. 



for all / G Af, 
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3.2. Sampling and Reconstruction Problems. In this subsection 
we apply the previous results to handle certain problems in sampling 
theory. Theorem 13 . 2 1 b elow was the principal motivation for us to prove 
Theorem 12. 3[ 

The sampling/reconstruction problem includes devising efficient meth- 
ods for representing a signal (function) in terms of a discrete (finite or 
countable) set of its samples (values) and reconstructing the original 
signal from its samples. In this paper we assume that the signal is a 
function / that belongs to a space 



where c = (c^) G when p G [1, oo], c G Cq when p = 0, and $ = 

{v^fcjfcg^d C LP{IR'^) is a countable collection of continuous functions. 
To avoid convergence issues in the definition of V^{^), we assume that 
the functions in $ satisfy the condition 



(3.4) ?7ip||c||^p < 



< Mp\\c\\iP, for all c G F, 



LP 

for some rup, Mp > independent of c. This is a p-Riesz basis condition 
for p G [1, oo) U {0} [6|. Furthermore, we assume that the functions in 
$ belong to a Wiener-amalgam space VF^ defined as follows. 

Definition 3.5. A measurable function if belongs to for a certain 
weight uj, if it satisfies 

(3.5) \\(p\\wi = ( ^ uj{k) ■ ess sup{\ip{x + k)\ : x e [0, 1]"'} < oo. 

When a function ip in is continuous we write ip G Wq^. In many 
applications V^{^) is a shift invariant space, that is, ipk{x) = ip{x — k), 
k G for some ip eW^. 

Sampling is assumed to be performed by a countable collection of 
finite complex Borel measures /J,= {/Uj-j^g^d C M.{IR'^). A fJi-sample 
is a sequence /(/i) = / /rf/i^, j G If /(/i) G £p and ||/(/i)||£P < 
for all / G V^($), we say that is a {^,p)- sampler. If a 
sampler /i is a collection of Dirac measures then it is called an ($,p)- 
zdea/ sampler. Otherwise, it is an {^,p)-average sampler. 

One of the main goals of sampling theory is to determine when a sam- 
pler fjj is stable, that is when / is uniquely determined by its yCi-sample 
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and a small perturbation of the sampler results in a small perturbation 
of / G VP{^). The above condition can be formulated as follows [1]: 

Definition 3.6. A sampler /J, is stable on V^{^) (in other words, /i 
is a stable ("I'jp) -sampler) if the bi-infinite matrix A* defined by 

defines a bounded sampling operator A* : P'^Z'^) which is 

bounded below in £^ (or p-bb). 

We assume that the generator $ and the sampler fJi are such that the 
operator A* is bounded on Cq and all p e [1, oo]; we say that such 
sampling system ($,/i) is sparse. This situation happens, for example, 
when the generator $ has sufficient decay at oo and the sampler is 
separated. The following theorem is a direct corollary of Theorem 12 .111 
and the above definitions. 

Theorem 3.2. Assume that Lu{n) = (1 + \n\y, n & , s > {d + if, 
$ satisfies (13.41) for all q G {0} U [1, oo], and fJi is a {^,p)- sampler for 
every p G [l,oo]. Assume also that the sampling operator A* is p-bb 
for some p G {0} U [1, cxd] and A* G for some a ^ 0. Then fJi is a 
stable sampler on V^{(^) for every q G {0} U [1, oo]. 

Below we study the case of ideal sampling in shift invariant spaces 
in greater detail and obtain specific examples of the use of the above 
theorem. From now on we assume that fkix) = (f{x — k), k G Z'^, for 
some e C nW^ =: W^^. 

Definition 3.7. If fl= (fij) is a stable ideal sampler on V"^($) and the 
measures fXj are supported on {xj}, j G Z'^, then the set X = {xj, j G 
Z'^} is called a (stable) set of sampling on V^{^). A set of sampling 
X C IR'^ is separated if 

inf \xj — Xk\ = S > 0. 

A set of sampling X C IR'^ is homogeneous if 

#{Xn [n,n + 1)} = M 

is constant for every n G Z"^. 

We are interested in the homogeneous sets of sampling because of 
the following result. 
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Lemma 3.3. Let ^ E Wl^, $ = {^{--k)}, and fie MilR"^)) 
be an ideal sampler with a separated homogeneous sampling set X. 
Then the sampling operator A* belongs to for a = . 



Proof. Follows by direct computation. 



□ 



The following lemma shows that we can restrict our attention to 
homogeneous sets of sampling without any loss of generality. The in- 
tuition behind this result is that we can count each measurement at 
a point in X not once but finitely many times and still obtain unique 
and stable reconstructions. 

Lemma 3.4. Let A be an infinite matrix that defines a bounded oper- 
ator on & , p G [l,oo], and A be a (bounded) operator on P obtained 
from A by duplicating each row at most M times. Then A is p-bb if 
and only if A is p-bb. 

Proof. The proof for p < oo follows from the inequalities 

<{M+l)\\Ax\\l, xEep. 

For p = OO, we have ||Ax|| = ||Ax||oo, x G 



P < 
p — 



□ 



As a direct corollary of Theorems 12.111 13.21 Lemmas 13.31 13.41 and 
Remark 11.31 we obtain the following theorem. 

Theorem 3.5. Let u{n) = {l + \n\y, n e Z'^ , s > {d+lf, ^ G Wl^^, 
and 

a,\\f\\Lv < ||{/(x,)}||,. < b,\\fU., for all f G 

for some p G [1, oo] U {0} and a separated set X = {xj, j G Z'^}. Then 
X is a stable set of sampling on V^^^) for all q G [1, oo] U {0}. 

Now we can prove a Beurling-Landau type theorem P, El HI [5] for 
shift-invariant spaces generated by piecewise different iable functions. 

Theorem 3.6. Let ^ be a sequence generated by the translates of a 
piecewise differentiable function ip G Wq^ such that 



kez 



Ck^k 



<m 



and 



kez'^ 



< b'WcW 



for all c G Co{Z'^, (Xn)). Then every X = {xj} that satisfies 7(X) = 
sup(a;j4.i — Xj) < Y is a set of sampling for for all p G {0} U 

[l,oo]. 
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Proof. We prove the result for everywhere differentiable functions ip 
and omit the obvious generahzation. 

Let / G V^°($) be such that /' = J2k'-Z'' ^k^'k^ where the series has 
finitely many nonzero terms. The set of such functions is dense in 
and if we prove that for all such / 

ll{/(2^i)}lloo = sup \f{Xj)\ > poo||c||oo, 
JCZ-' 



the result would follow immediately from Theorem 13. 51 

Let X* G iR be such that ||/||oo = There exists j G J such 

that \xj —x*\< i7(X). Using the Fundamental Theorem of Calculus, 
we get 



\f{^^)\ 



f'{t)dt - fix*) 



> 



Ck^'k{t)dt 



k€Z'^ 













>ll/l|oo- 


/■ 




dt 


> (a 






keZ'' 


OD 





□ 



Since 7(X) < ^, we have p^o > a - ^b' ■ ^ = 0. 

Corollary 3.7. Let ^ be a sequence generated by the translates of a 
piecewise twice differentiable function ip G such that 



a\\c\\oo < 



krZ'' 



< &||c||oo and 



keZ'^ 



< h"\\c\\ 



for all c G Co{Z, (X„)). Then every X = {xj} that satisfies 7(X) = 
sup(a;j+i — Xj) < is a set of sampling for for all p G 

{0}U[l,oo]. 

Proof. Using the same notation as in the proof of the theorem, we see 
that f\x*) = and, therefore. 



\fixj)\ 







l-X* l-X* 




f'{t)dt - fix*) 


>II/IL- 


/ / f"{u)dudt 


> 






Jxj Jt 





b". 



_ \x* - x,f ||c|l > (a- -b"YiX)) llcll . 

oo O I Jl II llOO V Q I \ // W lloO 

At this point the statement easily follows. □ 

In the next two examples we apply the above theorem and its corol- 
lary to spaces generated by _B-splines /?i = X[o,i] * X[o,i] and P2 = 
X[o,i] * X[o,i] * X[o,i]- 
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Example 3.3. Let (p = j3i. This function satisfies the conditions of 
Theorem 13.61 with a = 1 and h' = 2. Hence, if 7(X) < 1, we have 
that X is a set of samphng for V^{(p) with the lower bound 1 — 'y{X). 
Using the estimates in the proof of Theorem 12. 31 one can obtain exphcit 
lower bounds for any V^^ip), p G [1, oo], and a universal bound for all 
p E [l,oo] (see Remark [2. 3p . 

Example 3.4. Let ip = (32- This function satisfies the conditions of 
Corollary 13.61 with a = \ and h" = 4. Hence, if ■y{X) < 1, we have that 
X is a set of sampling for V^i^ip) with the lower bound |(1 — 7^(X)). 
Again, using the estimates in the proof of Theorem 12.31 one can obtain 
explicit lower bounds for any V^{ip), p E [l,oo], and a universal bound 
for all p G [1, oo]. 

3.3. Other Applications. Slanted matrices have also been studied in 
wavelet theory and signal processing (see e.g. the book of Bratteli and 
Jorgensen [12] , the papers [ISl EDI EZl ES] , and the references therein) . 
In signal processing and communication, a sequence s (a discrete sig- 
nal) is often split into a finite set of compressed sequences {si, . . . , Sr} 
from which the original sequence s can be reconstructed or approxi- 
mated. The compression is often performed with filter banks [271 135] 
which correspond to a set of bi-infinite slanted matrices Ai,...,Ar 
with corresponding slants \ai\ < 1. Left invertibility and boundedness 
below is an important issue in these systems and our theory may be 
useful in such applications. Slanted matrices also occur in A'-theory 
of operator algebras and its applications to topology of manifolds [15] . 
Our results and technique may be applied to these situations as well. 
Finally, our results may be useful in the study of differential equations 
with unbounded operator coefficients similar to the ones described in 
[El [131 [15] . 
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